Trần Thắng đánh làng Đại Trạch, lấy được Đại Trạch rồi đánh đất Kỳ, lấy được Kỳ. Sau đó ông sai Cát Anh đem binh chiêu hàng phía đông đất Kỳ, đánh đất Trất, Toản, Khổ, Giá, Tiều, đều lần lượt lấy được tất cả. Nhân dân căm thù chính sách tàn bạo của nhà Tần, thấy lệnh phát động khởi nghĩa của Trần Thắng đều đi theo rất đông, giết các quan lại nhà Tần để hưởng ứng. Do đó quân khởi nghĩa thu được nhiều thắng lợi.

Khi quân khởi nghĩa đánh đến huyện Trần, tức là nước Trần cũ thời Xuân Thu, thì đã có sáu, bảy trăm cỗ xe, hơn ngàn kỵ binh, quân lính mấy vạn người. Quân khởi nghĩa đánh đất Trần, quan quận thú và huyện lệnh của đất Trần đều không có mặt ở đấy, chỉ có một viên thủ thừa chiến đấu ở trong cửu lầu, đánh không nổi. Thủ thừa chết, Trần Thắng bèn chiếm cứ đất Trần. Được vài ngày, ông sai hiệu triệu các tam lão, hào kiệt để bàn bạc. Các tam lão và hào kiệt đều nói:

Trần Thiệp mang việc đó hỏi các danh sĩ mới về theo là Trương Nhĩ và Trần Dư. Hai người khuyên ông tìm người lập con cháu sáu nước chư hầu trước đây để dựng vây cánh đánh Tần chứ không nên xưng vương; sau diệt Tần mới chiếm lấy Quan Trung để làm bá chư hầu. Nhưng Trần Thắng không theo ý kiến đó.

Ông tự lập làm vương, hiệu là Trương Sở[5].